افزایش سرعت فشرده سازی فرکتالی تصاویر رنگی

موضوع فشرده سازی اطلاعات در دنیای امروز به سبب محدودیت حافظه و پهنای باند اینترنت اهمیت زیادی دارد. بخش قابل توجهی از اطلاعات هم تصاویر دیجیتال و یا حاوی آنها می باشد. بنابراین فشرده سازی تصاویر و حذف افزونگی آنها بدون از دست رفتن کیفیت می تواند بسیار با اهمیت باشد. روش های زیادی برای فشرده سازی تصاویر ابداع شده اند که یکی از آنها روش فشرده سازی فرکتالی تصاویر می باشد که مبنای آن استفاده از شباهت های موجود در خود تصویر و ذخیره ضرایبی است که میزان شباهتها در خود تصویر را تعیین می کنند. اما این روش به علت حجم محاسباتی بسیار زیاد، کند و زمانبر است. به همین دلیل محققان زیادی در جهت افزایش سرعت این فرایند تلاش کرده و روش هایی را ارائه کرده اند. به طور کلی اساس این روش ها کاهش فضای جستجوی شباهت ها در تصویر و یا کاهش بار محاسباتی در هنگام تعیین میزان این شباهت ها می باشد. در این تحقیق با استفاده از یکی از الگوریتم های حوزه ی پردازش تصویر به نام الگوریتم sift ، عملیات محاسباتی برای یافتن شباهت ها در تصویر کاهش پیدا می کند و باعث می شود تا فرایند فشرده سازی با سرعتی بسیار بیشتر از روش پایه ای آن و با کیفیتی خوب و قابل قبول برای تصویر فشرده شده، انجام شود. نتایج فشرده سازی بر مبنای الگوریتم sift نشان دهنده افزایش قابل توجه سرعت در فرایند است بطوریکه افزایشی حدود چند ده برابری آن را در پی دارد و کیفیت خوبی را برای تصویر نتیجه به دست می دهد. همچنین اعمال الگوریتم sift بر روی روشی بر اساس ساختار درخت چهارگانه تصویر، افزایشی در حدود چند صد برابری را نسبت به روش پایه ای دارد؛ ضمن اینکه کیفیت فابل قبولی را برای تصویر نتیجه در بر دارد.